An adaptive multi-agent routing algorithm inspired by ants behavior
نویسنده
چکیده
This paper introduces AntNet, a novel adaptive approach to routing tables learning in connectionless communications networks. AntNet is inspired by the stigmergy communication model observed in ant colonies. We compare AntNet with the current Internet routing algorithm (OSPF), some old Internet routing algorithms (SPF and distributed adaptive Bellman-Ford), and recently proposed forms of asynchronous online Bellman-Ford (Q-routing and Predictive Q-routing). In all the experimental conditions considered AntNet outperforms the competing algorithms, where performance is measured by standard measures such as network throughput and average packet delay,
منابع مشابه
Solving the Vehicle Routing Problem with Simultaneous Pickup and Delivery by an Effective Ant Colony Optimization
One of the most important extensions of the capacitated vehicle routing problem (CVRP) is the vehicle routing problem with simultaneous pickup and delivery (VRPSPD) where customers require simultaneous delivery and pick-up service. In this paper, we propose an effective ant colony optimization (EACO) which includes insert, swap and 2-Opt moves for solving VRPSPD that is different with common an...
متن کاملConnection Management using Adaptive Mobile Agents
1 Email: [email protected] Abstract: This paper describes how adaptive mobile agents can be used to solve connection management problems in Telecommunications using a parallel, distributed process. These agents have behavior that is inspired by the foraging activities of ants, with each agent capable of simple actions. Problem solving is distributed and arises as a consequence of the sel...
متن کاملEfficient Routing for Maximizing Lifetime using Nature Inspired Algorithm in Wireless Sensor Network
Recent advancements in semiconductors and material science technologies give rise to the Wireless Sensor Network (WSN). Latest advances in remote interchanges and hardware have empowered the improvement of minimal effort, low-control, multifunctional sensor nodes that are little in measure and impart untethered in short distances. Nature Inspired Algorithms have been successfully implemented in...
متن کاملAdaptive swarm-based routing in communication networks.
Swarm intelligence inspired by the social behavior of ants boasts a number of attractive features, including adaptation, robustness and distributed, decentralized nature, which are well suited for routing in modern communication networks. This paper describes an adaptive swarm-based routing algorithm that increases convergence speed, reduces routing instabilities and oscillations by using a nov...
متن کاملImprovement of Routing Operation Based on Learning with Using Smart Local and Global Agents and with the Help of the Ant Colony Algorithm
Routing in computer networks has played a special role in recent years. The cause of this is the role of routing in a performance of the networks. The quality of service and security is one of the most important challenges in routing due to lack of reliable methods. Routers use routing algorithms to find the best route to a particular destination. When talking about the best path, we consider p...
متن کامل